'''

给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x



示例 1：

输入：n = 27
输出：true
'''

class Solution(object):
    def isPowerOfThree(self, n):
        """
        :type n: int
        :rtype: bool
        """
		out = 1
		if n == 1:
			return True
		while out < n:
			out = 3 * out
			if out==n:
				return True
		return False
n=1
Solution().isPowerOfThree(n)